wo 2004/093405 



PCT/IB2004/0S0456 



1 

Secret identifier for renewed subscription 



The invention relates to a method of secure device subscription, wherein a 
secret identifier and a public identifier are stored in a subscribing device, the subscribing 
device subscribes itself to a subscription authority, involving a step in which tiie subscribing 
device identifies itself with the public identifier, and a step in which the subscription 
5 authority supplies subscription information to the subscribing device. 

The invention further relates to a subscription authority device, a subscribing 
device, a system, and a signal for secure device subscription. 

10 In consumer applications, the production cost of a device is of utmost 

importance. Consequently, the ICs used in these applications preferably use standard and 
cheap process technology without any features like FLASH memory. A major problem then 
is that after a power-down of the device (such as when replacing the device's battery), any 
information not stored in ROM is lost. This is also true for the cryptographic information of a 

15 device. Of course dedicated cryptographic information could be stored in ROM during 
production but this will in general make systems less flexible. If only the device's 
cryptographic identity is stored in ROM, the device has no way of proving its identity after 
power-down as this identity is public (it is used for addressing by other devices) and can 
therefore be spoofed by any other device. 

20 * Well-known public key infirastructure (PKI) technology uses therefore a pair 

of a public key and a private key. A device identifies itself with a public key, and it can prove 
to others with access to the public key that it is hi possession of the corresponding private key 
without releasing that private key. Often, the public key is also used to address ttiat device. 

In some applications the overhead in terms of processing time and code size of 

25 the algorithms implementing the PKI technology is too large. An example of such an 

application is low-cost devices with wireless connections (sensors, home-security, building 
automation, remote metering, toys, mice, key boards, etc.) Every single device has a unique 
identifier stored in non- volatile memory (ROM). This identifier is used by other devices, 
directiy or indirecfly, for addressing purposes within a local network. Before a new device 
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(for example, just bought in a shop) can enter a (secured) network, it has to subscribe at a 
subscription authority which then acts as a Certifying Authority (CA). The CA and tihie device 
exchange subscription information in a (partially) secure environment After this, the 
subscribing device can take part in the network conmunications. After power-down, the 
5 device looses all subscription mfonnation and the CA has no way of verifying if the received 
identity is indeed the identity stored in the device. The only way out is to renew subscription 
to the network that is, in general, a time consuming and tedious process. 



10 It is an object of the current invention to provide a method that enables the 

implementation of a low-cost and efficient subscription protocol, especially the protocol to 
renew subscription. 

This object is realized by a method according to the mvention characterized in 
that the method has a first-time subscription protocol and a renewed subscription protocol, 
15 the subscription authority obtains a mapping of the secret identifier during the execution of 
the first-time subscription protocol, the subscription authority subsequentiy stores the 
mapping of the secret identifier, and the subscription authority uses the stored mapping of the 
secret identifier during the execution of the renewed subscription protocol. 

The advantage of the invention is that devices no longer have to include non- 
20 volatile memory like FLASH or EEPROM which reduces device costs. By having the 

subscription authority store a mapping of the secret identifier, that has been obtained during 
the execution of the first-time subscription protocol, a more efficient renewed subscription 
protocol can be executed when a subscribing device wants to renew its subscription, for 
example after a power down in which it lost its subscription information. The protocols are 
25 therefore che^ and eflScient to implement, and are often akeady available in these devices, 
as they often have at least some symmetric encryption algorithm implemented. 

An embodiment of Ifae method according to the invention is described in 
claim 2. In this embodiment of the invention both the subscription authority and the 
subscribing device commonly and securely obtain a value r. This value is then encrypted by 
30 the subscribing device using the secret identifier, and subsequently communicated to the 
subscription authority. The value r can advantageoxisly be ^plied during the renewed 
subscription. It can also advantageously be applied for other purposes, such as to store a 
backup of local information at the subscription authority, such that the local information 
remains available during or after the absence of a subscribing device, for example because of 
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a power down, or because the device is outside the range of the network. Another advantage 
of the usage of the value r is that the subscription authority doesnt learn an3^fhing about the 
secret identifier. When the subscribing device would subscribe to a different subscription 
authority in a different network, a different value r would be used and therefore the 
5 subscriptions do not conflict with each other and the subscription authorities only have 
information relevant to their network. 

An embodiment of the method according to the invention is described in 
claim 3. It describes how the subscription authority and subscribing device commonly and 
securely obtain a value r, namely, the subscription authority generates the value r, and 
10 subsequently communicates it securely to the subscribmg device. 

An embodiment of the method according to the invention is described in 
clwm 4- It describes how the subscription authority and subscribing device commonly and 
securely obtain a value r, namely, the subscription authority and the subscribing device 
together execute a protocol in order to arrive at a cormnon secret value r. 
15 An embodiment of the method according to the invention is described in 

claim 5; Both the first-time subscription protocol and the renewed subscription protocol are 
based on the communication from the subscription authority to the subscribing device of 
subscription information that is encrypted with the value r. Because this value r is only 
known to the subscription authority and the subscribing device, this communication does not 
20 need to be secured. 

An embodiment of the method according to tibie invention is described in 
claim 6. After a power down of the subscribhig device, the value r is no longer available to 
the subscribing device. Therefore the subscription authority commimicates the value r , 
encrypted with the secret identifier as encryption key. This way, the subscribing device with 
25 the secret identifier can decrypt the communicated value and retrieve tiie value r, which it can 
then iise further, for example to decrypt the conmiimicated encrypted subscription 
information in the embodiment described in claim 5. Other devices than the subscribmg 
device can not obtain the value of r, and the commimication therefore does not need to be 
protected. 

30 An embodiment of the method according to the invention is described in 

claim 7. The subscription authority stores tiie value r encrypted with the secret identifier as 
encryption key, which it needs during the execution of the renewed subscription protocol. 

An embodiment of the method according to the invention is described in 
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claim 8. The subscription authority nDt only stores the encrypted value r, but also the value r 
itself. This embodiment has the advantage that the subscription authority has access to the 
value r which it can use to encrypt and decrypt all kinds of information that is commimicated 
to or from the subscribing device. Not only the subscription information, but any information 
5 durmg execution of the subscription protocol or during normal operation can be secured m 
this way. 

An embodiment of the method according to the invention is described in 
claim 9. In this embodiment of the invention the subscribmg device securely conmiunicates 
tiie secret identifier to the subscription authority. The advantage of tiiis embodiment is that it 
10 is a very simple and ttierefore low-cost implementation of the invention. 

An embodiment of tiie method according to the invention is described in 
claim 10. The subscription information is sent from the subscription authority to the 
subscribing device in encrypted form with the secret identifier as the encryption key. The 
advantage is that the symmetric key algorithm is efficient and low-cost. 
15 An embodiment of the method according to the invention is described in 

claim 1 1 . The subscription authority stores the secret identifier locally. The secret identifier 
can then be used during the execution of the renewed subscription protocol. 

An embodiment of the method according to the invention is described in 
claim 12. The subscription information is communicated securely to the subscribing device 
20 during execution of the first-time subscription protocol. The subscribing device encrypts the 
subscription information using the secret identifier as encryption key, and returns this 
information to the subscription authority. This embodiment has the advantage that the 
subscription authority can then use this encrypted subscription information during the 
execution of the renewed subscription protocol. 
25 An embodiment of the method according to the invention is described in 

claim 13. The subscription auttiority communicates the subscription information, encrypted 
with the secret identifier of the subscribing device, to tiie subscribing device durmg the 
execution of the renewed subscription protocol. 

An embodiment of the method according to the invention is described in 
30 claim 14. The subscription autiiority stores the subscription information, encrypted with the 
secret identifier of the subscribing device. This enables the subscription authority to use this 
information during the execution of the renewed subscription protocol. 

The subscription authority device according to the invention is characterized 
in that the subscription authority device is arranged to implement a first-time subscription 
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protocol, during which it receives a mapping of a secret identifier of a subscribmg device, the 
subscription authority device is arranged to store the mapping of the secret identifier, the 
subscription authority device is fiirther arranged to implement a renewed subscription 
protocol, during which it uses the stored mapping of the secret identifier. 
5 The subscribmg device according to the invention is characterized in that the 

subscribmg device is arranged to contain a public identifier and a secret identifier, the 
subscribing device is further arranged to implement a first-tune subscription protocol, during 
which it transmits a mapping of the secret identifier and during which it receives subscription 
information, the subscribmg device is further arranged to implement a renewed subscription 
10 protocol, during which it receives subscription information which requires the secret 
identifier for decryption. 

The system according to the invention is characterized hi that it comprises a 
subscribing device as described in claim 16, and a subscription authority device as described 
in claim 15. The system according to the invention allows to build a secure and flexible 
1 5 system that allows, renewed subscription of devices, even if the devices move betw^n 
different networks or are repeatedly switched off and on. 

The signal according to the invention is characterized in that the signal carries 
a mapping of a secret identifier of a subscribing device. 

An embodhnent of the method according to the invention is described in 

20 claim 19. A router device that is in close connection with the subscribing device acts as the 
subscription authority. 

An embodhnent of the method according to the invention is described in 
claim 20. Different router devices may act as independent subscription authorities. 

An embodiment of the method according to the invention is described in 
25 claim 2 1 . A group of router devices may act as a smgle virtual subscription authority. The 
router devices are interconnected m order to exchange for example the public identifier and 
the mappmg of the secret identifier. 

An embodiment of the method according to the invention is described in 
claim 22. After identification the subscribing device communicates local data to the 
30 subscription authority, and the subscription authority stores the local data for later retrieval or 
use. 

An embodiment of the method according to the invention is described m 
claim 23. The subscribing device may retrieve tiie local data fi-om the subscription authority. 
An embodiment of the method according to the invention is described in 
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claim 24. During or after execution of the first-time subscription protocol the subscribing 
device enciypts local data using the secret identifier as encryption key, the subscribing device 
subsequently conununicates the encrypted local data to the subscription authority, and the 
subscription authority stores the encrypted local data for later retrieval or use. If the local 
5 data is encrypted by a key unknown to the subscription authority, the data is used as a backup 
for the subscribing device only. 

An embodiment of the method according to the invention is described in 
claim 25. During or after execution of the first-time subscription protocol the subscribing 
device encrypts local data using the secret identifier as encryption key, the subscribing device 

10 subsequently communicates the encrypted local data to the subscription authority, the 

subscription authority decrypts the encrypted local data and stores the local data As the local 
data is encrypted by a key known to the subscription authority, the data is available for use by 
the subscription authority or other users. 

An embodiment of the method according to the invention is described in 

15 claim 26. During or after execution of the first-time subscription protocol the subscribing 
device encrypts local data using the value r as encryption key, the subscribing device 
subsequently communicates the encrypted local data to the subscription authority, and the 
subscription authority stores the encrypted local data for later retrieval or use. If the local data 
is encrypted by a key imknown to the subscription authority, the data is used as a backup for 

20 tiie subscribing device only. 

An embodiment of the method according to the invention is described in 
claim 27. During or after execution of the first-time subscription protocol the subscribing 
device enciypts local data using the value r as encryption key, tiie subscribing device 
subsequently communicates the encrypted local data to the subscription authority, the 

25 subscription autbority decrypts the encrypted local data and stores the local data. As the local 
data is encrypted by a key known to the subscription authority, the data is available for use by 
the subscription authority or other users. 

30 These and other aspects of the invention will be fiirther described by way of 

example and with reference to the drawings, in which: 

Fig. 1 illustrates a system with a first implementation of the first-time and 
renewed subscription protocols. 
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Fig. 2 illustrates a system with a second implementation of the first-time and 
renewed subscription protocols, 

Fig. 3 illustrates a system with a third implementation of the first-time and . 
renewed subscription protocols, 
S Fig. 4 illustrates a system with a router device acting as subscription authority, 

and 

Fig. 5 illustrates a system with a subscription authority storing local data. 

10 Throughout the figures, same reference numerals indicate similar or 

corresponding features. Some of the features indicated in the drawings are typically 
implemented in software, and as such represent software entities, such as software modules 
or objects. 

The first three embodiments describe three different subscription protocol 
15 implementations. The fourth and following embodiments describe fiirther variations or 
extensions. 

A first embodiment of the invention will be illustrated by the example shown 
in Fig. 1. Fig. 1 shows an example of a system of (wireless) connected devices. System 100 
contains a subscription authority 101 and a subscribing device 111. The subscribing device 

20 contains a public identifier 1 12 and a secret identifier 1 13. The first-tune subscription 
protocol 120 illustrates on the hand of the communications symbolized between the 
subscription authority timeline 121 and the subscribing device timeline 122. During 
communication 130 the public identifier 1 12 is sent to the subscription authority in order to 
identify the subscribing device. Subsequently, the value r is sent to the subscribing device in 

25 secure conmiimication 131 . The value r can also be stored in memory 102 within the 
subscription authority device for later usage. This memory is preferably secured against 
tampering. A padlock in Fig. 1 symbolizes a secure connection. The connection can for 
example be secured by symmetric key encryption. The value r is then encrypted by the 
subscribing device using the secure identifier and communicated in step 132 to the 

30 subscription authority. The subscription authority 101 stores the encrypted value in its 

memory 102. Finally, the subscription authority encrypts the subscription information using 
flie value r and sends this information in step 133 to the subscribing device. 

A renewed subscription is more efficient than a first-time subscription. The 
renewed subscription 140 consists of the subscribing device identifying itself in step 150, 
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after which the subscription authority transmits the value r, encrypted witii the secret 
identifier, in step 15 L This is a low-cost operation, as this value is ahready available in 
memory 102. Subsequentiy, the subscription authority transmits in step 152 the subscription 
information, encrypted using the value r. This information could have been stored in memory 
5 102 or can be recomputed. The subscribing device retrieves the value r using its secret 
identifier, and then retrieves the subscription information. 

The secure authenticated channel in step 131 can be for example a 
cryptographically secure channel, or a physically secure channel where no eavesdropping is 
possible (for a physically secured channel one could tiiink of a Faraday room, near-field 
1 0 conmiunication, or reduced power radio communication). 

For the invention it is not required that the subscription authority and 
subscribing device share common secret information, and instead of conmiunicating the 
common value r it can also be obtained for example by using algorithms like Diffie-Hellman 
key establishment or Shamir^s no-key protocol (see Alfred J. Menezes, Paul C. van Oorschot, 
1 5 Scott A. Vanstone, Handbook of Applied Cryptography, p5 1 5 and p499, respectively) to 
generate a common value r. 

This protocol is safe from an attack from a pseudo-subscription authority, 
pretending to be a subscription authority, in order to obtain information to impersonate a 
subscribing device or to retrieve sufficient information to successfully eavesdrop on the 
20 communication. Practically, it would be possible to remove the batteries from the subscribing 
device, replace the batteries and initiate a subscription protocol with a pseudo-subscription 
authorily. But because the value r is chosen by the subscription authority, the pseudo- 
subscription authority does not learn sufGcient information to compromise the 
communication between subscription authority and subscribing device, 
25 Fig. 2 shows a second embodiment of the invention- During the execution of 

the first-time subscription protocol, the subscribing device reveals its public identity in step 
230. In step 231 the secret identifier is communicated securely to the subscription authority 
as well. Subsequently, the subscription authority encrypts the subscription mformation using 
the secret identifier and commimicates the encrypted subscription information to the 
30 subscribing device in step 232. 

The renewed subscription is even simpler, as it consists of only two steps (step 
251 and 252 optional). In step 250 the subscribing device identifies itself arid in step 253 the 
subscription authority communicates the encrypted subscription information to the 
subscribing device. The encrypted subscription information can be obtained from storage 102 
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(if it does not change) or it can be recomputed (if the subscription information has changed) 
by encrypting it using the secret identifier. The subscribing device can decrypt this 
information using its secret identifier. The authorization is implicit: only the subscribing 
device widi access to the secret identifier can obtain tihe subscription information. 
S It can also do explicit authentication by starting a challenge response-protocol 

of which a simple version is described here but any symmetric key based challenge-response 
will do. In this simple version, step 251 may communicate the value r encrypted using the 
secret identifier to the device as a challenge, and the subscribing device should return the 
value r to the subscription authority in step 252. Failing that, the subscription authority will 

10 refuse the subscribing device. 

Fig. 3 shows a third embodiment of the invention. During the execution of the 
first-time subscription protocol, the subscribing device reveals its public identity in step 330. 
In step 331 the subscription information is communicated securely from the subscription 
authority to the subscribing device. Subsequently, the subscribing device encrypts the 

15 subscription information using the secret identifier and communicates the encrypted 
subscription information to the subscription authority in step 332. 

This embodiment has the advantage that the secret identifier does not leave the 
subscribing device. 

The renewed subscription is as simple as in the previous embodiment In step 
20 350 the subscribing device identifies itself, and in step 351 the subscription authority 

commimicates the stored encrypted subscription information to the subscribing device. The 
subscribing device can decrypt this information using its secret identifier. The authorization 
is implicit: only the subscribing device with access to the secret identifier can obtain the 
subscription information. 
25 Fig. 4 shows a fourth embodiment. In this embodiment a router device 401 

that is used to connect the subscribing device to a network may implement the subscription 
authority functionality, in addition to the router device normally operating as a router 
between the subscribing device 111 and other devices such as a PC 402, peripheral devices 
403-404, and the Internet 405. 
30 The subscribing device can be connected to the router device for example by 

establishing a wireless connection, by using a wired cable, or by using infrared 
communication. The router device is therefore the device "closest" to the subscribing device 
and can advantageously operate as a subscription authority, using any of the subscription 
protocols described in the first three embodiments. A first-time subscription protocol 420 
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and renewed subscription protocol 440 can refer to either protocols 120 and 140, 220 and 
240, or 320 and 340 respectively as shown in Fig. 1-3. The short line of communication is 
advantageous because it reduces the security risks, commimication length, and 
communication latency. In a practical environment, different router devices may be used that 
5 allow connections from the subscribing device. These router devices may be connected 

directly or indirectly to other similar router devices with subscription authority functionality 
406-407. 

In a first variation of this embodiment, these router devices may operate as 
independent subscription authorities. This may happen for example if these router devices 
10 with subscription authority functionality belong to different networks or different users. 
When the subscribmg device is switched to a different router device, a simple renewed 
subscription protocol with the different router device is sufficient provided that a first-time 
subscription protocol has been executed with that different router device. 

In a second variation of this embodiment, a router device may be part of a 
1 5 group of router devices that interoperate in order to act as the same virtual subscription 

authority. This approach may be used to increase the number of locations or to enlarge the ' 
region in which the subscribing device can be used. For example, in wireless applications 
multiple base stations may be required to increase the area covered or to distribute the 
bandwidth load over multiple base stations. The subscribing device can be moved either 
20 logically or physically between these different router devices. The router device to which the 
subscribing device is connecting, retrieves the secret information from one of the previoxisly 
active router devices in tiie same group. Alternatively, any router device of the group of 
router devices or a different device stores the secret information centrally. The group of 
router devices co-operating as vutual subscription authority may be different for different 
25 subscribing devices. 

Fig. 5 shows a fifth embodiment In this embodiment the subscription 
authority provides remote storage functionality for the subscribmg device. Togetiier with the 
mapping of the secret identifier, additional local data is stored by the subscription authority. 
This local data can be used by tiie subscribing device. Depending on tiie application, different 
30 advantages are achieved. A first potential advantage is that the local data survives a power 
down of the subscribing device. A second potential advantage is that the subscribing device 
can store more data than fits in the device itself. A third potential advantage is that the 
subscribing device can store different versions of local data, for example configuration data, 
at different subscription authorities that it may (re)connect to. Instead of storing the local data 
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at the subscription authority storage itself, for example also in the storage area 102, the 
subscription au&ority may use a different local data storage device 503 to store tiie local 
data. Different subscription authorities, either functioning independently or together, may use 
the same or different local data storage devices. 
5 Hie protocol 520 starts with the subscribing device identifying itself through 

Ihe communication 530 of its public identifier. This may be the first step of the first-time or 
renewed subscription protocol, but may also be a separate commxmication of the public 
identifier, only meant to access the local data at the subscription authority. Subsequently, the 
local data can be sent to or received from the subscription authority 101 as visualized by 

10 conmiunication 531 and 532. After disconnecting and reconnecting the subscribing device, 
tiie subscribing device can identify itself again in step 550 and access the local data again, for 
example by reading it as in communication 552. 

In this embodiment the subscription authority can either be the router fi'om 
embodiment 4 operating as subscription authority or a separate subscription authority as 

15 described in embodiments 1 -3. If multiple router devices operate as virtual subscription 

authority they will need to use the same common storage device or interchange the local data 
storage. 

In a first variation of this embodiment the subscribing device uses the secret 
identifier to encrypt the local data. This variation can be used with any of the first three 
20 subscription protocols of the first three embodiments. If this first variation is used with the 
subscription protocol from the first or third embodiment, the subscription authority stores the 
local data encrypted witii the secret identifier, but as the subscription authority does not have 
the secret identifier, it cannot access the data. The data is used only for later retrieval by the 
subscribing device itself. If this first variation is used with the subscription protocol fi'om the 
25 second embodiment, the subscription authority has access to the secret identifier after the 
first-time subscription, and can therefore decrypt the enciypted local data. The subscription 
authority can therefore use or further communicate the local data. 

In a second variation of tiiis embodiment the subscription protocol of the first 
embodiment is used. In this variation, the subscribing device uses the value r to encrypt the 
30 local data before commimication 530 occurs. 

The mere fact that certain measures are recited in mutually different dependent 
claims does not indicate that a combination of these measures cannot be used to advantage. 

Alternatives are possible. In the description above, "comprising" does not 
exclude other elements or steps, "a" or "an" does not exclude a plurality, and a single 
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processor or other unit may also fulfill the functions of several means recited in the clahns. 
Actual communication includes the actual commimication between different devices or parts 
of a device, by means of optical, electronic, wireless, microwave, or any other suitable 
technology, or even communication between software components within a processing 
5 system or between processing systems. 



